package main

import "fmt"

// 返回一个“返回int的函数”
//f(n)=f(n-1)+f(n-2)
func fibonacci() func(value int) int {
	
	return func(value int) int{
		if value==0{
		return 0}
		if value==1{
		return 1}
		a:=fibonacci()
		b:=fibonacci()
		return a(value-1)+b(value-2)
	}
}

func main() {
	f := fibonacci()
	for i := 0; i < 10; i++ {
		fmt.Println(f(i))
	}
}
